On the binary adder channel with complete feedback, with an application to quantitative group testing
نویسندگان
چکیده
We determine the exact value of optimal symmetric rate point (r, r) in Dueck zero-error capacity region binary adder channel with complete feedback. proved that average r = h(1/2-?) ? 0.78974, where h(?) is entropy function and ? 1/(2 log2(2 + ?3)). Our motivation a problem quantitative group testing. Given set n elements two which are defective, testing asks for identification these defectives through series tests. Each test gives number contained tested subset, outcomes previous tests assumed known at time designing current test. establish minimum asymptotic to (log2 n)/r as ? ?.
منابع مشابه
the past hospitalization and its association with suicide attempts and ideation in patients with mdd and comparison with bmd (depressed type) group
چکیده ندارد.
Some families of zero- error block codes for the two-user binary adder channel with feedback
Families of zero-error codes for the real binary adder channel with feedback that achieve high rate pairs are introduced. Two families of zero-error block codes are given for the case in which only one of the two senders receives feedback about the channel output. In the first of these families, the uninformed sender transmits at a rate of nearly one bit per symbol and the informed sender trans...
متن کاملa new type-ii fuzzy logic based controller for non-linear dynamical systems with application to 3-psp parallel robot
abstract type-ii fuzzy logic has shown its superiority over traditional fuzzy logic when dealing with uncertainty. type-ii fuzzy logic controllers are however newer and more promising approaches that have been recently applied to various fields due to their significant contribution especially when the noise (as an important instance of uncertainty) emerges. during the design of type- i fuz...
15 صفحه اولHomological Algebra on a Complete Intersection, with an Application to Group Representations
Let R be a regular local ring, and let A = R/(x), where x is any nonunit of R. We prove that every minimal free resolution of a finitely generated A -module becomes periodic of period 1 or 2 after at most dim A steps, and we examine generalizations and extensions of this for complete intersections. Our theorems follow from the properties of certain universally defined endomorphisms of complexes...
متن کاملConstant addition with flagged binary adder architectures
The goal of this paper is to present architectures that provide the flexibility within a regular adder to augment/decrement the sum of two numbers by a constant. This flexibility adds to the functionality of a regular adder, achieving a comparable performance to conventional designs, thereby eliminating the need of having a dedicated adder unit to perform similar tasks. This paper presents an a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Information Theory
سال: 2021
ISSN: ['0018-9448', '1557-9654']
DOI: https://doi.org/10.1109/tit.2021.3137965